#include<stdio.h>
int main(void)
{
	int a, b, d;
	printf("Please input  two integers:");
		scanf_s("%d%d", &a, &b);
		if (b== 0) { printf("m si gcd");}
		while (b!= 0)
		{
			d = a % b;
			a = b;
			b = d;
          }
		printf("%d", a);


}